Matter No.: 13909-142001 Page 1 of 4 

Applicant(s): Kaiser et al. 

DATA ORGANIZATION FOR DATABASE OPTIMIZATION 



100 



104 



110 



Memory 



112 



Storage (- 



Operating 
System 



Application 
Program 



114 



116 



r 



102 



r 



108 



I/O Unit 



r 



106 



CPU 



118 



Communication 
Card 



120 



Object 
Type and 

Object ID 


Direction 

and 
Semantics 


Object 
Type and 
Object ID 


Valid 
from 


Valid 
to 


Path 
Information 


01 


B002 


02 








02 


A002 


01 








P2 


A002 


J1 






01... J1 



FIG. 1 



Matter No.: 13909-142001 Page 2 of 4 

Applicant(s): Kaiser et al. 

DATA ORGANIZATION FOR DATABASE OPTIMIZATION 




FIG. 2 



Matter No.: 1 3909-1 42001 Page 3 of 4 

Applicant(s): Kaiser et at. 

DATA ORGANIZATION FOR DATABASE OPTIMIZATION 




FIG. 3 



Matter No.: 13909-142001 Page 4 of 4 

Applicant(s): Kaiser et al. 

DATA ORGANIZATION FOR DATABASE OPTIMIZATION 



^02 



store objects as nodes in a 
hierarchical structure 








Store path information for each 
object (node) 








receive a query 








Locate the object directly in the 
table/graph 








Access the path information 
associated with the object 








compare the path information 
and the query 





FIG. 4 



